1. 已知6个符号的信源A={a1,a2,……a6},若其概率分布为P={0.32, 0.25, 0.17, 0.12, 0.09, 0.05}
来源:百度知道 编辑:UC知道 时间:2024/05/30 03:51:07
1. 已知6个符号的信源A={a1,a2,……a6},若其概率分布为P={0.32, 0.25, 0.17, 0.12, 0.09, 0.05}
求:
1、写出Huffman编码(要求过程)。
2、Huffman编码的平均编码长度。
3、压缩比。
说明:
画图过程中请用符号--,?O,┐,┚,示意表示。
求:
1、写出Huffman编码(要求过程)。
2、Huffman编码的平均编码长度。
3、压缩比。
说明:
画图过程中请用符号--,?O,┐,┚,示意表示。
1、写出Huffman编码
a6和a5组成n1节点,权重0.14
a4和n1组成n2节点,权重0.26
a3和a2组成n3节点,权重0.42
n2和a1组成n4节点,权重0.58
n3和n4组成n5节点,权重1,即为根节点
Huffman编码:
a1: 11
a2: 01
a3: 00
a4: 100
a5: 1011
a6: 1010
2、Huffman编码的平均编码长度
2 * (0.32 + 0.25 + 0.17) + 3 * 0.12 + 4 * (0.09 + 0.05)
= 1.48 + 0.36 + 0.56
= 2.4
3、压缩比
如果不用Huffman编码,则6个符号需要3个二进制符号,编码长度是3,所以压缩比是3 / 2.4 = 1.25
明星问题好不好,弄个这个,晕。
嘁
这么难才给10分,楼主真吝啬
建议倒工程问题区 问
天啊......................
1. 已知6个符号的信源A={a1,a2,……a6},若其概率分布为P={0.32, 0.25, 0.17, 0.12, 0.09, 0.05}
数学题:1.已知a*a-3a+1=0,求(a*a*a)/(a*a*a*a*a*a+a*a*a+1)的值
已知二次函数y=ax平方+bx+c的图象 a大于0 b大于0 c小于0求a-b+c的符号?
已知a*b=ab∕a-b,求2*1+3*2+4*3+.....+2007*2006的值。注:*为某种运算符号
已知:代数式4a +5与2a-1的符号相同,求a的取值范围
已知a^2-3a+1=0,求a^3/a^6+a^3+1的值
已知a、b为整数,满足ab+a+b=6,求a+b的值
已知a+(1/a)=3,求a×a/a×a×a×a+a×a+1的值
已知(a+b)(a+b)=4,(a-b)(a-b)=6问a*a+b*b和a*b的值
已知a²+4a+1=0,试确定分式a²²+6a²+1/a³+3a+a的值。